#include <cstdio>
#include <cstring>

char buf[110];

int main() {
	int kase;
	scanf("%d", &kase);
	while (kase--) {
		scanf("%s", buf);
		int len = strlen(buf);
		bool fail = false;
		bool fp = false;
		bool ft = false;
		bool fa = false;
		int a1 = 0;
		int a2 = 0;
		int a3 = 0;
		for (int i=0; i<len; i++) {
			if (buf[i] != 'P' && buf[i] != 'A' && buf[i] != 'T') {
				fail = true;
				break;
			}
			if (buf[i] == 'P') {
				if (fp) {
					fail = true;
					break;
				}
				fp = true;
			} else if (buf[i] == 'T') {
				if (ft) {
					fail = true;
					break;
				}
				ft = true;
			} else if (buf[i] == 'A') {
				fa = true;
				if (!fp) a1++;
				else if (!ft) a2++;
				else a3++;
			}
		}
		if (fail || !fp || !ft || !fa || a2<=0) {
			printf("NO\n");
			continue;
		}
		if (a1*a2 == a3) {
			printf("YES\n");
		} else {
			printf("NO\n");
		}
	}	
	return 0;
}
